منابع مشابه
A Number Theoretic Function
Let p be a prime, n be any positive integer, a(n,p) denotes the power of p in the factorization of n!. In this paper, we study the asymptotic properties of the mean value L a(n, p), and give an interesting asymptotic formula for it. p$n
متن کاملSome Number Theoretic Results
This note consists of two rather separate topics . In §1 we generalize a topic from combinatorial number theory to get an order of magnitude for the number of elements in a maximal set of residues (mod p) such that sums of different numbers of elements from this set are distinct. We show that the correct order is ep'" 3 although we are unable to establish the correct value for the constant c . ...
متن کاملon Number - Theoretic Algorithms
Most of the algorithms described in these notes take as input a few, typically two, integers, and are required to do simple arithmetic operations over them. In the rest of this course, we assumed that arithmetic operations over two integers could be done in unit time, and that an arbitrary input could fit into one register of memory. Such a model was justified for applications where the input i...
متن کاملA Number-Theoretic Error-Correcting Code
In this paper we describe a new error-correcting code (ECC) inspired by the Naccache-Stern cryptosystem. While by far less efficient than Turbo codes, the proposed ECC happens to be more efficient than some established ECCs for certain sets of parameters. The new ECC adds an appendix to the message. The appendix is the modular product of small primes representing the message bits. The receiver ...
متن کاملTowards a Number Theoretic Discrete Hilbert Transform
This paper presents an approach for the development of a number theoretic discrete Hilbert transform. The forward transformation has been applied by taking the odd reciprocals that occur in the DHT matrix with respect to a power of 2. Specifically, the expression for a 16-point transform is provided and results of a few representative signals are provided. The inverse transform is the inverse o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 1969
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa-15-2-119-137